백준 1461 도서관 백준 1461, 도서관 - Greedy 모든 책을 제자리에 놔둔 후, 다시 원점 0 으로 돌아올 필요 X => 가장 먼 거리의 m개 책을 마지막에 놔두고 종료해야 함 1) 각 책의 위치 리스트를 거리가 먼(절댓값이 큰) 순으로 정렬 음수 위치 리스트, 양수 위치 리스트 각각 나누어 저장 및 정렬 => 원점을 기준으로 서로 반대편(음수, 양수)에 있는 책들은 왕복을 각각 수행하므로 e.g. 한 번에 들 수 있는 책이 2권이고 남은 ... 그리디greedy백준 1461 도서관알고리즘코딩 테스트greedy
백준 1461, 도서관 - Greedy 모든 책을 제자리에 놔둔 후, 다시 원점 0 으로 돌아올 필요 X => 가장 먼 거리의 m개 책을 마지막에 놔두고 종료해야 함 1) 각 책의 위치 리스트를 거리가 먼(절댓값이 큰) 순으로 정렬 음수 위치 리스트, 양수 위치 리스트 각각 나누어 저장 및 정렬 => 원점을 기준으로 서로 반대편(음수, 양수)에 있는 책들은 왕복을 각각 수행하므로 e.g. 한 번에 들 수 있는 책이 2권이고 남은 ... 그리디greedy백준 1461 도서관알고리즘코딩 테스트greedy